KBlab: An Equational Theorem Prover for the Macintosh

KBlab is a Completion based theorem prover for equational logic, written in the language C and developed on the Macintosh in the MPW (Macintosh Programmer Workshop) programming environment. The core of KBlab is the Knuth–Bendix Completion Procedure (KB) [9,7,1], extended to Unfailing Knuth– Bendix (UKB) [5], S–strategy [5] and inductive theorem proving (IKB). IKB implements the Huet–Hullot method for inductionless induction [8] and the Fribourg linear strategy [3]. The Knuth–Bendix ordering [9] and both the multiset extension and the lexicographic extension of the recursive path ordering are available.